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Abstract — A new [48, 16, 16] optimal linear binary block code 
is given. To get this code a general construction is used which is 
also described in this paper. The construction of this new code 
settles an conjecture mentioned in paper by Janosov et al. [6] 
where the authors found an new optimal [47, 15, 16]— code, which 
is relevant to the applied construction. 

Index Terms — optimal linear code, Diophantine system, group 
of automorphisms, maximum weight 



I. Introduction 

A Linear binary [n, fc]-code is a fc-dimensional subspaces 
of the n-dimensional vector space GF{2)" over the 
finite field GF{2) with 2 elements. The 2*^ codewords of 
length n are the elements of the subspace, they are written 
as row vectors. The weight wti^c) of a codeword is defined 
to be the number of nonzero entries of c and the minimum 
distance dist{C) of a code C is the minimum of all weights 
of the nonzero codewords in C. For the purpose of error 
correcting codes we are interested in codes with high min- 
imum distance d as these allow the correction of [{d — 1)/2J 
errors. An [n, fc]— code with minimum distance d is called an 
[n, k, d] —code. On the other hand we are interested in codes of 
small length n. High minimum distance and small length are 
contrary goals for the optimization of codes. There are several 
[5], [4] tables giving upper limits for the minimum distance 
of a linear code of fixed length n. A linear code C is called 
optimal if dist{C) is equal to this known upper bound. In a 
recent paper the authors first found by a computer program 
and later constructed an new optimal [47, 15, 16]— code. They 
also conjectured, that there is an [48, 16, 16]— code. As 16 
is the maximum possible minimum distance of a code with 
parameters n = 48 and fc = 16 such will be also optimal. In 
this paper we give a construction of such a code. 



II. A DIFFERENT [47, 15, 16] -CODE 

Using the methods described in [1], [3] we constructed like 
the authors of [6] also an optimal [47, 15, 16]— code. A key 
ingredient of the methods described in our earlier papers is 
the prescription of some automorphisms of the linear code 
we want to construct. In the case of the [47, 15, 16]— code 
we prescribed a cyclic group G of order 10 generated by the 
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Using this group we get a Diophantine system of equa- 
tions with 3383 variables. These are the number of orbits 
of G on the possible columns of a generator matrix of a 
15— dimensional binary linear code. We found a solution 
of this system by the heuristic methods described in [7], 
[8] and could construct a generator matrix of an optimal 
[47, 15, 16]— code by combining 7 orbits. The generator matrix 
of the code found by this method is as follows: 

00000 11111 00000 11111 00000 1 1 1 1 1 000 1 1 000 1 1 1 00000 
0001 10001 1 1 1 1 1 1001 1 1001 1 100001001 1 1001 1 1000001 1 
00101 0000 1 000 1 1 0000 1 1 0000 1 1 1 1 000 1 1 000 1 1 1 000000 
01 10101 1 1 1001010101 1010000001 10100101 1000101 1 1 1 
010101011 1000001 1101 10001000000101000000000001 1 
001 1 1 1 1001 1 100101000010101 1 1010100100101001 1 101 
01010100110100100111111101000010100101000110111 
1 1001 1 101 1000101000101 1 1000101 101 101 1 1 1 1 1010100 
101 1 1000001001 1 1 1 1 1 1 101 10001001 1 1010001 10010010 
1 101 1 1 1001 1001 1 101001 1 101 1001 101 100001 101010001 
01010111101010000110111011001001101010110011011 
001 1001 10001000001000101 1 1001 1 101 1 101010000001 1 
01001 1010010000001001 1 1 1 1 100001 111111 10000101 1 1 
001 10001 1 1 1 10000101 1010001 101 1 1 10101 1 1001001 100 
01110110110000101001110000101100101101110101010 

The weight enumerator of this code is: 

1 + 1082a;i6 + 2560a;is + 3360x'^° + 6656x^^ + OOOOx^-* 
+5632x^6 + 2400a;28 + 1536x^0 + 5Alx^^ 

The maximum weight of this code is 32, which also shows 
that this code is non-isomorphic to the code found in [6]. So 
this is a second optimal [47, 15, 16]— code. 

III. The [48,16, 16] -CODE 

The 'advantage' of this new [47, 15, 16]— code C is the low 
maximum weight, which is only 32 compared to the maximum 
weight 36 of the code with the same parameters in [6]. The low 
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maximum weight allows the following two-step construction 
of a new optimal [48, 16, 16]— code. We first append a zero 
column to the generator matrix T of the code C. This gives 
a generator matrix F' a [48, 15, 16]— code C with maximum 
weight 32. Now we add the all-one codeword (it has weight 48 
and therefore it is not in C") as a further row to the increased 
generator matrix V giving a [48, 16]— code C. The effect of 
the all-one codeword is that we can write C as the disjoint 
union of C and the complement C. And as the weight of the 
complement of a codeword w is n — wt{v) we know that the 
minimum weight of the codewords in C" is 48— 32 = 16 as the 
maximum weight in C was 32. This shows that the minimum 
distance of C is 16, and we constructed this way an new 
optimal [48, 16, 16] -code. Using the description C = C UC' 
we also get the complete weight enumerator of the new code 
which is: 

1 + 1623x1*^ + 4096x18 + 5760a;20 + 12288.^22 + ISOOOx^^ 
+12288a;26 + 5760x^^ + 4096a;30 + 162'Sx^^ + x'^^. 



[6] Martin Janosov, Martin Husak, Peter Farkas, and Ana Garcia Armada. 
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54(l):423-424, 2008. 
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group of automorphisms found by heuristic search. Adv. Math. Commun., 

3(2):157-166, 2009. 
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linear codes. IEEE Transactions on Information Theory, 54:2388 - 2392, 

2008. 



This construction works in general in all cases where we 
know the maximum weight of the binary linear code. It also 
works in cases where we append more than 1 zero colunm 
to the original generator matrix. This is sunnmarized in the 
following: 

Lemma 1: Let C be a binary [n,k, d]— code with generator 
matrix F and maximum weight d! . Let C be the Unear 
[n + p, fc + 1] —code whose generator matrix we get by first 
appending p zero columns to F and then finally an aU-one 
row as the last row to the increased generator matrix. Then 
the minimum distance of C is 

min{d,n + p — d'}. 



IV. Conclusion 

As summarized in the above lemma we can apply this 
construction in all cases where we know the maximum weight. 
To apply this method for the construction of an new [n, k + 
1, dj— code it is necessary to find an [n — p, fc, rf]— code with 
maximum weight < n — d. So the problem is to construct 
codes with prescribed minimum and maximum weight. But 
it is possible to modify the methods described in [1], [7], 
[8], [3], [2] (which originally only take the minimum weight 
into account) to cover this case and it is hoped that we can 
find using this modified approach together with the above 
mentioned method further improvements of the international 
tables of best Unear codes. 
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